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Abstract 



A modified definition of tlie category of forests found in Costello 
|Cos04j and Getzler |Get09j is given. This language is used to prove some 
cofibration properties of tlie W construction for colored operads. An 
application is given to the swiss cheese operad. The language of forests is 
convenient for showing that the swiss cheese operad is equivalent to its 
free degree and 1 pieces. 

1 The category of Forests 

Definition 1. Let Fin be the symmetric monoidal category of finite sets, where 
the monoidal structure is disjoint union. Let K be any set, the over category 
F'm^x has objects given by pairs (/, col/) where / is a finite set and col/ : I ^ K 
is any function. A map / : (/, col/) — )■ (J, colj) is a map of sets f : I ^ J such 
that col,// = col/. We call K the set of colors, and we call col/ the coloring of /. 
We usually leave the coloring implicit and simply refer to / as a K-colored set. 
A map of i^-colored sets is called a color-preserving map or colored map. If we 
do not require / to preserve the coloring, we call it an uncolored map. Disjoint 
union of sets over K defines on Fin//f the structure of a symmetric monoidal 



The following definition is an amalgamation of those found in [KSOO| , |Cos04| 
and \Get09\ . 

Definition 2. A K-colored young forest is an uncolored map of finite ii'-colored 
sets x: Ix ^ J'x- A K-colored forest /: a; — )■ ?/ is a color-preserving isomorphism 
f : ly U Jx — > Jy \-\ Ix such that y is realized by a colimit of / and x as in 
diagram |3] 



category. 
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More specifically we require the map from Jy to be an isomorphism and the 
corresponding composite with the inverse to he y: ly Jy. Now if y — ^ z is 



another forest, then gf : I^U ^ Jz^ Ix is defined by diagram [4] 

h ^9 ly Ix 

(4) 

'I z Jy Jx 

By this we mean take the cohmit of the square in the diagram. The inclusions 
from Jz and Ix will induce an isomorphism with this colimit. Indeed, if i G /y and 
f{i) S Jy, then diagram [3] implies that f{i) = y{i)- Moreover, the condition on 
g and y implies that a sufficiently large power of the endomorphism {\Aj^,gy) of 
JzLily has image contained in J^. The condition on gf can be checked by inserting 
the map x into the right hand side of diagram|4j then taking colimits. We denote 
the natural maps given by the colimit injsjas [f\x]:IyUjyUlxUJx^Jy. 

This composition law defines a category called Fovk whose objects are young 
forests and whose morphisms are forests. Under disjoint union of sets Forx 
becomes a symmetric monoidal category. 

Given a if-colored forest f : x y we call V{f) :~ Jx the set of internal 
vertices of /. We call m(/) := ly the set of input vertices of / and rt(/) := Jy 
the set of root vertices of /. 

Given a forest / : x — >■ ?/ we define Ex(/) := Jy U /j, to be the set of extended 
edges of /. The isomorphism /: ly U J^ ~> Ex(/) gives a decomposition 

EX(/) ^ {ly Xf Jy) U {ly X / 4) U (J^ X / Jy) U {j ^ X } I ^) . 

We call un(/) ly x f Jy the set of trivial or unit edges; leaf (/) := ly x f 
the set of leaf edges or the set of leaves; rt(/) := J^ x f Jy the set of root or 
output edges; and E(/) := J^ x f the set of internal edges or simply edges. 
The internal edges have the most compact notation because they will be referred 
to the most often. The inclusion of edges into extended edges will be denoted 
e(/): E(/) ^ Ex(/). The extended edges can be remembered by taking four 
puUbacks in the standard diagram representation of / as in diagram [5] 




un(/)_ ^Ex{f)^ J:E(/) (5) 

~rt(/)- 

Remark 6. Throughout this paper K denotes a finite set of colors. We often 
drop it from the notation. Forests and young forests are always if-colored and 
ForK will be abbreviated For. 



2 The W construction 

Let (Top, X ) be the symmetric monoidal category of compactly generated topo- 
logical spaces with the Cartesian product. We show how the W construction of 
Boardman and Vogt |BVj can be realized as a coend construction using For. In 
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nice situations the W construction gives a cofibrant replacement for an operad, 
as shown in |BM06| . We use [0,cxi] as our edge labels as in |Kon99| . 

Given any young forest z there is a contravariant functor W : For — > Top 
from the over category of z to topological spaces. For any object g: y ^ z oi 
this over category, set W{g) = Taa.p{E{g), [0,oo]). If /: x ^ y is a forest, there 
is a co-correspondence 

E{g) J, U 4 ^ 4 ^ E{gf), 

where the map [g\f]: Iz U Jz U ly U Jy U Li ^ Jz Li is given by including 
into the square in diagram |4] then passing to the colimit. By pushing forward 
and pulling back functions, we get a map Wj:{f) : W{g) W{gf). This process 
uses the sum operation on [0, oo]. This is an extension of + on [0, oo) such that 
t + oo = oo = oo-i-t for all values of t. Concretely, any morphism — > 5 in 
the over category collapses some internal edges and deletes some unary vertices. 
Any collapsed edge in gf is labeled with in W{gf). Any vertex of gf which is 
deleted in g causes two edges of gf to have the same image under [g\f]- This 
merged edges in gf is labeled with the sum of the two edges in its pre image 
under [g\f]. 

If ft,: z — > w is a forest there is a morphism Woo{h) : W{g) — ?> W{hg) which 
uses the maps E{g) ^ ly ^ E{hg). In this case we do not push forward and 
pull back functions. Rather we extend a function t : E{g) — >■ [0, 00] to a function 
on E{hg) by setting t{e) = 00 if e ^ E{g). This defines a natural transformation 
Woo{h) : W — Wh^ where /i* : For°^ — )• For°^ is induced by /i: z — > w. In other 
words, diagram [7] commutes for all composeable triples h,g, and /. 

W{g) — - W{gf) 

W{hg) W{hgf) 

Definition 8. A /T-colored operad O is a symmetric monoidal functor (For, U) 
(Top, x). 

Consider an operad O as a collection of functors Oz ■ For/^ — > Top by setting 
Oz{g) 0{y) for 5: y ^ z. For a young forest z the topological space WO{z) 
is the coend 

WOiz) = W 0For/. a - ( II W{g) X 0{y)] h (9) 

where (VFs(/)t, a) ^ {t,0{f)a) for every f : x ^ y, t e W{g) and a e 0{x). 
Now a forest h: z w with the natural transformations above gives us a map 

WO{z) = W®Por,Pz WhM?.r,Pz ^ M^®For/„0» = WO{w). (10) 

This defines WO as a functor For — > Top. This functor is symmetric monoidal, 
so WO is a K-coXoreA operad. 
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In the sequel, we will define several variants on the category For. Each of these 
variants admits a functor to For and we want a corresponding W construction 
for each. 

Definition 11. If For™"^ is any symmetric monoidal category equipped with a 
functor For™' -> For, let Wvai-C : For™' -> Top be defined by |9] and [lO] where 
use the given functor to replace For/^ by For™' for an object v E For™'. 

2.1 WO is cofibrant 

Definition 12. Let / : x — y be a forest. For I C ly U U and j G Jy let 
I{j) denote / Pi [/|a;]~^(j), the set of elements of / living over j. A weighted 
young forest is a pair (x,lOx) where a; is a young forest and uJx'- Jx ^ 2>o is 
any function, called the weight of x. A weighted forest f: [x^uJx) — > {y,ujy) is a 
forest f : X ^ y such that for all j E Jy, 

UJyU)>#E{f)+ (13) 

If g: (y,ujy) — > {z,ujz) is a weighted forest. Then one can show that for each 
j E Jz, we have 

#E(5/)(j) = #E(.9)0-) + E #E(/)»-#mi(/)W (14) 

= #E(5)(j) + #E(/)(j) - #un(/)(j). 

This implies gf : x ^ z defines a weighted forest gf: {x,l>Jx) ~^ (z,a;^). 

Remark 15. If /: {x^lUx) — > {y,^y) is a weighted forest and Uy < k then 
certainly ^E{f) < k. Furthermore, if .g: {y,ujy) — >■ {z,uJz) is a weighted forest 



where Wz < + 1 and 4j^E{gf ){j) = fc + 1 for some j E Jz, then equations 13 



and 14 imply that a;2;(z) = for all i E Jx{j), #un(/)(j) = 0, and #E{g) > 1. 



Definition 16. Disjoint union of forests extends to disjoint union of weighted 
forests. Let For^ denote the symmetric monoidal category of weighted forests. 
For each fc > 0, let For^ denote the full subcategory of For^^ generated by objects 
of the form (x,ujx) such that LJx{j) < k for every j E Jx- Let Opj, denote the 
category of weight k operads, which are symmetric monoidal functors For/j — >■ Top. 
The category Opp is often denoted Coll in the literature and is called the category 
of K-colored pointed collections in Top. All of these categories are endowed 
with the projective model structure via the forgetful functor For^ Coll. In 
particular, left adjoints preserve cofibrations. 

We will often refer to the weighted forest [x,lJx) simply as x when the weight 
is understood. If uJx{j) < k for all j E Jx, we write cj^, < fc or say x has weight 
< fc. Note that if / : a; — ?> y is a weighted forest, then x has weight < fc if y has 
weight < fc. 
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Remark 17. The only morphisms in the category Forg are those f:x^y 
which satisfy f{Jx) C Jy In other words, / has no internal edges. However / 
may still have some unit edges. Every young forest 2: is a disjoint union of young 
forests of the form / {c}, i.e. young trees. Denote this young tree by (/; c). A 
pointed collection O: Foro — )■ Top consists of spaces 0(/; c) for every young tree 
(/; c). In addition the trees /: (/; c) (/; c) with no unit edges define an action 
of aut(/) on 0(/;c). Each unit tree (0;0) (c; c) defines a map * — !• C'(c;c) 
which, if O is an operad, is the c-colored unit of O. 

The categories For^. define a functor from the poset Z>o to the category of 
symmetric monoidal categories. That is, for each k < £ there are inclusions 
fork — > For^, and these inclusions are all compatible with one another. The 
colimit of this these categories is for^. There are forgetful functors For^ — >■ For, 
compatible with the inclusions For^ — For^, and the induced map from the 
colimit is the canonical forgetful functor For^^ For. For k < £ let denote 
the induced forgetful functor Op^ — >■ Op^, , and let Uk ■ Op — > Opj. be the functor 
sending an operad O to underlying pointed collection of O. Let and F'' 
denote the left adjoints of and Uk respectively. 

Let O be an operad. Since each k > defines a symmetric monoidal category 
Forfe equipped with a symmetric monoidal functor Forj. — >■ For definition [TT] to 
define WkO: fork Top. Precisely, this is the weight k operad which sends 
iz,uj^) to 

WkOiz,..):^W^...^,^O.J ^ U Wig).Oiy)\ 

where {Ws{f)t,a) ~ {t,0{f)a) for /: {x,ujx) {y,ujy), t G W{g), and a e 
0{x). Note that x and y necessarily have weight < k since z does. If w is a 
young forest of weight < k and h: {z,lOz) — >■ is a weighted forest, then 



WkO{h) : WkO{z) WkO{w) is defined exactly as in[TO] 

The inclusion For^ — > For^+i induces a map of operads WkO — >■ U^^^Wk+iO. 
To describe the adjoint of this map, note that 

where ujx,ujy < k and ujz < fc + 1. To describe the relation ~ we describe 
maps iJ,: F^_^-^WkO (z) — > X for an arbitrary space X. Such a map is given by 
a collection {fi{g,f)- W{f) x 0{y) — >■ X} where g: y ^ z and f : x ^ y are 



weighted forests, and LOx,0Jy < k. These maps must make the diagrams in 20 
commute for all q: x' ^ x, p: y' y, and /' : x' — > y' in fork- 

W{f) xO{x')^^^^^^^W{fq) X 0{x') W[f) X 0{x')^^^^W{pf) X 0{x') 



lxO(g)| 1m(9,/9) M(9P,r) 

W{f)y.O{x) >X 



(20) 
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Given g and / as above, let L[g, /) : W{f) x 0{x) W(gf) x 0{x) be W^{g) x 
1. If {{g, f),t,a) represents a point /3 of F^j^-^WkO{z,u)z) then its image in 
Wk+iO{z,ujz) is represented by L{g, f){{g, f),t,a) = {gf,W^{g)t,a). 

A map Wk+iO{z) X, where < + 1, consists of a collection maps 
{r]{g) : W(g) x 0{y) — >■ X} indexed by the set of all weighted forests y — >■ z in 



For/j+i. These maps must make diagram 21 commute for every weighted forest 
q-.y'^yin Forfc+i. 

W{g) X 0{y') ^"'^^"^ . W{gq) x 0{y') 



(9)1 , Wgq) ^^-"-^ 



1 X O 

T4^(g) X 0{y) .X 



For y — > z a forest in Forfe+i, let {W x 0)^(5) be W{g) x ©(y) if g has 
< k internal edges. Otherwise let iW x 0)^{g) C W(g) x ©(y) be the set of 
(t,a) such that t{e) — or t(e) = 00 or Q;(j) = id for some e e -E(y) or j g 1^(5)- 
Define the map {W x 0)^{g) — > F^^jVFfeC'(z) by collapsing any edge labeled 



and deleting any vertex labeled with the identity. The square in diagram 22 
is a pushout. Indeed, if we are given r]T{[g]): iW{g) x C'(domg))aut(g) T for 
every [g] e TToFo<'k+i/z and ^t- Fk+i^kO{z) — > T, such that 



[] ((W^xO)+(5)U(s) >F^^,WkO{z) 



(22) 



]J (1^(5) X 0(domy)),„t(g) 

Using the techniques of Berger and Moerdijk [, section 2] one can also show that 
if UqO is a cofibrant pointed collection then {W x 0)^{g) — > W{g) x ©(domy) 
is an aut(y)-cofibration, where a,nt(g) is the automorphism group of g as an 
object of the category For^-^i/^. This implies the map on the left in 22 is an 
aut(z)-cofibration. Thus UoF^_^-^WkO U^Wk+iO is a cofibration of pointed 
collections. 

Lemma 23. The natural map tfc : F^^^WtO — > Wk+iO is a cofibration of 
weight k + 1 operads. 

Proof. Consider a commutative diagram of weight k operads where 7r(z) : V{z) — >■ 
Q{z) is a fibration for every z e Forfe+i, 

(24) 

By the discussion below diagram [22j there is a lift on the level of pointed 
collections, u: UqW^+iO — > U({P^ vl ^ rj, ttv — fi. We will show that this is 
automatically a lift on the level of weight k + 1 operads. The condition that 
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u is a morphism of pointed collections means that the square on the right in 
diagram 25 commutes for all h: z ^ z' with no internal edges, where z, z' are 
objects of Voxkj^x. We want to show that the square on the right in 25 commutes 
for all /i: z — >■ in Forfe+i. By assumption, the square on the left, and the top 
and bottom triangles commute. 



Fl:^,WkO{z') 




Wk+iO{z)- 



Wk+iO{h) 



v(z') 



^V{z) 




(25) 



If h has at least one internal edge, then z has weight at most k. This implies 
l{z) is an isomorphism. Thus, 

v{z')Wk+iO{h) = v{z')L{z')F^+xWkO{h){L{z))-^ 
= viz')Ft+,WkOihMz))-' 
= V{h)rj{zMz))-' 
= V{h)v{z). 

□ 

Definition 26. Let W^^O denote the weight w operad colim/j F^WkO. Let 
WO = F'^W^O G Op. Let e: WO O denote the adjoint of the natural map 
W^O U^O. 

Proposition 27. If [/qO is a cofibrant collection, then the natural map e : WO — ^ 
O is a weak equivalence and F^UqO — > WO is a cofibration. In particular, WO 
is a cofibrant operad. 

Proof. By induction, Fj^UoO WkO is a cofibration in Op^.. Indeed, UqO = 
WqO and if F^_^C/oC Wk-iO is a cofibration in Opf,_i, then applying F^^^ 
we get a cofibration in Op^, Fj^UoO — )• F^~^Wk-i- Then lemma ?? shows 
that Ft~^Wk-iO ^ I^fcO is a cofibration in Op;.. Taking colimfc, we get 
F°UoO W^O a cofibration in Op^. Apply F", then F°UaO WO is a 
cofibration in Op. Since preserves cofibrant objects, F'^UqO is cofibrant. 
Thus WO is cofibrant. Finally, the map UqWO — [/qC' has homotopy inverse 
given by the adjoint of the inclusion of the free operad. □ 



3 The Swiss cheese operad 

Throughout the remainder of this paper, let K = {f , h} be the set of colors. Let 
Ch ^ For be the full subcategory of For spanned by young forests x with 
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of color h. Let denote the full subcategory of Ch spanned by young forests 
X such that #fX~^{j) < 1 for all j £ Jx, where denotes the number of 
c-colored elements of a colored set /. Using the construction in definition [TT] 
we can define the operad W^O : Ch — ^ Top using the functor Ch For. In the 
same way, define Wi^O: C^^ — >■ Top using the functor — For. 

For k e Z>_i U {uj} define Ck to be the full subcategory of weighted young 
forests {x,uJj:), where x € Ch, and LOx{j) 1^ k li j £ satisfies i^[X^^{j) > 2. 
For / : x — >■ we require condition 13 For each fc > — 1 define W^O : Ck — >■ Top 
using the functor Ck — >■ For and the construction in definition [TT] The functor 
categories 0p^,0ph,0ph are defined in the obvious way. Adjunctions are 
denoted 

Kc ■■ OPfc ^ OPh : Fi : Opf ^ Op^ : (28) 

Kc ■■ Op^ ^ Oph : Ul'^ Fn : Op[' ^ Oph : U'' . (29) 

Lemma 30. The natural is a cofibration in Oj>q . 

Proof. If y e C_i, then Ff^^WSj^O{y) -> W^O{y) is an isomorphism. If 
y G Co — C_i, there is no weighted forest f : x ^ y with x £ C_i. Thus 
Ff^^W^^Oiy) = and W^O{y) = 0{y). Thus l is certainly a cofibration of 
collections. If /: x y has at least one internal edge then x G Co, so l{x) is an 
isomorphism. Thus t is a cofibration of operads in Op^. □ 

Lemma 31. For any k> the natural map F^^-^W^O — 7> W^^^O is a cofibra- 
tion in Opfc+i 

Proof. The argument from lemma [23] works in this case. □ 
Corollary 32. The natural map FnW^^O Wi,0 is a cofibration in Oph- 



Proof We have Wl^O = F^^p" Vf^i© and F^^^W^O = Wi,0. By lemmas 



and 



31 



30 



Pij Wi^iO W^O is a cofibration in C^. Apply and use the fact 
thatl^-pFji = FfiFh!c ' to get FfiK^O ^ WhO. □ 

The main example of an {f , h}-colored operad is SC^,, where f stands for full 
disc and h stands for half disc. Fix a dimension d > I. Let D{ denote the closed 
unit disc inside R'^, and let denote the closed unit half-disc {p £ Df \ pd>0}- 
For any iC-colored set (/,col/) and any z € / let Di = Dcoij(i). Finally, put 

Definition 33. Given a K = {f , h}-colored young forest x, let SCd{x) denote 
the set of maps a: D{Ix) — > D{Jx) such that 

• For each i £ Ix the restriction of a to Di lands in Dx[i). 

• For each i £ Ix oi color f there is an r{i) > and c(i) £ M'' such that 
a(ji) = r{i)p + c{i) for all p £ D{i). 



8 



• For each i E oi color h, x{i) has color h and there is an r{i) > and 
c(i) e M''"^ X {0} such that a{p) = r{i)p + c{i) for all p € D{i). 

• a is an embedding of D{Ix) into D{Jx). 

Let {n,m) denote the -ftT-colored set {1, . . . , n + to} where 1 < i < n has 
color f and n + 1 < i < n + m has color h. Suppose Jj. — {j}, then an 
isomorphism — ?> {n,m) defines an embedding of SCd{x) into M^, where 
N = n + nd + m + m{d — 1). We endow SCd{x) with the topology induced 
from such an embedding. If is not a singleton then x — Yij ^^"^ 
SCd{x) — Yljfzj^ SCd{x\x^^{j)), and we take the product topology on SCd{x). 

If /: a; — >■ y is a if-colored forest, the map SCd{f)- SCd{x) — > SCd{y) is 
defined to be 

SCdif)ia)ip) = {D{f)atD{f){p) 

where a € SCd{x), p e Di, i e /y, and [/|a;](i) = {fxY f{i). The isomorphism 
f : lyU ^ JyU induces the isomorphism D{f) : D{Iy)U D{Jx) — > D{Jy)U 

In |Thol2| . SCd°° denotes FnWl^SCd and SCj denotes W^hS'Oi. In this 
special case corollary [32| gives theorem 
of that paper. Informally, theorem [34 



34| which is an essential technical result 
combined with theorem [351 means that 



the Swiss cheese operad is generated in degrees and 1. 

Theorem 34. The natural map SC^°° ^ SC^ is a cofibration in Opi^. 



3.1 Weak equivalence proof 

This section contains a proof of 

Theorem 35. The natural map SCj°° — > SCj is a weak equivalence of operads 
in Opij. 

The idea of the proof is to consider the maps pi : SCj°°(n, to) — >■ SCj°°(n — 
1,to) and p: SC^'(n,TO) — > SCj(n — 1,to) given by forgetting the n*^ disc. By 
induction, we can suppose SCj°°(n — 1, to) — > SC^(n — 1, to) is a weak equiva- 
lence. We continue the induction by showing that p^^{a) — !■ p^^(a) is a weak 
equivalence for every a € SC^°°(n — 1,to). 

To make the computation of Pi^{a) and p~^{a) accessible, we will collapse 
the n*'' disc of a G SCjj(n, to) to a point. Our goal in the next section is to make 
this precise. 



3.1.1 Defining SCd,»{k,l\n,m) 

When we collapse the n*'* disc of a G SC^{n, to) to its center, we think of the 
result a as living in a four-colored operad which we denote by SCd,»- We add 
the colors f, and h, . Let K, = {f, , h, , f , h} be the set of colors for this new 
operad. The color f, stands for collapsed full disc. It is convenient to also allow a 
collapsed half disc, which we color with h,. Let (fc, l\n, to) denote the i^T.-colored 
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finite set with (fc, I, n, m) elements of color (f,, h,, f , h). Let For^* denote the full 
sub cat 
forests 



sub category of For^* with objects isomorphic to disjoint unions of the young 



(0,0|n,m) -> {h} (l,0|n,m) ^ {h} (0, l|n, m) ^ {h} (1, 0|0, 0) ^ {h.} 

(36) 

To define SCd,, '■ Forj^ * — > Top we need the notion of the geometric realization 
of /3 e SC^{n,m). 

Definition 37. Given /3 g SC^{n,m), let be its geometric realization. This 
is the subset of M'* given by deleting the open discs and half-discs of (3 from the 
closed unit half-disc. More precisely, if D'^ is the closed unit half-disc in M.'^, 
{{Df)j}'jL^ are the open discs of /?, and {(-Dh)i}"=i ^^'^ the open half-discs of (3 
considered as open discs in M'^ whose center lies in M''^^, then 

Let ah|/3| := 9(5^ - {U^{D^)^)) be the h-colored boundary of Let drt{\beta\) 
be the upper hemisphere S'It^ C dD'f_ and let 9i be the upper hemisphere of 
d{D^), for 1 < i < n. 

Now we can set 

SC^^,{0,0\n,m) = SC^{n,m) 

SCl,{l,0\n,m) ^ {{a,q) \ a e S&J{n,m),q e \a\} 
SC^^,{0,l\n,m) = {{a,q) \ a G SC^{n,m),qe \a\nR'^-A 
SC^',{k,l\n,m) = * 

We think of the point q G \a\ as a collapsed disc and the point q G \a\r\ R'^^^ 
as a collapsed half-disc. Composition in SCd,» takes place in the half-discs and 
collapsed half-discs only. The discs play no part in composition. However the 
collapsed half-discs and collapsed discs only play a part in composition when we 
plug a collapsed disc into a collapsed half-disc. The result is a collapsed disc 
which happens to live on the boundary of the geometric realization. 

Definition 38. Let For^'j^.j^ denote the full sub category of For^* given by 



disjoint unions of the young forests from 36 with n < 1. In the same way, let 



For/^]^.[j denote the full sub category of Forjj given by disjoint unions of forests 
from [36] with fc ^ = and n < 1. We write x < 1 if a; is a if, -colored young 
forest in For^'j^.j^ and we alsow write x < 1 if x is a if-colored young forest in 

For/^j^.ij. Let SC^\ denote the restriction of SCd., to For^'j^.j^. 

Let SCj , and SCj ^, denote the W construction applied to the four-colored 
operads SCd,» and SCd\. Let F denote Kan extension along For^'-^.j^ For^*. 
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m m m m 

5Q^,.(0,0;2,3) 5Q^,.(1,0;1,1) 5Cj.(0, 1; 2, 3) 0; 0, 0) 




Figure 1: The collapsed discs are denoted by dots and the collapsed half-discs by 
tick marks. Collapsed discs are color f, input edges and collapsed half-discs are 
color h, input edges. To keep the collapsed discs and half-discs from coinciding, 
we only allow one or the other in any composition. Composition in SCd.» takes 
place only in the half-discs and collapsed half discs. The only composition we 
can do in a collapsed half-disc is given by plugging in a collapsed disc. The result 
is a collapsed disc replacing the collapsed half-disc. 



Consider the commutative diagram of topological spaces where the horizontal 
arrows do not assemble to operad maps, 

SC^°°(n+l,TO) ^F(SC^\i.)(l,0|n,m) ^SC^°°(n,m) 
SC^'(n+ l,m) SC^\(l,0|n,m) SCj;(n,m). 



The maps pi and p delete the collapsed disc and, if necessary, a left over collapsed 
half-disc. By induction on n we assume the right vertical arrow is an equivalence. 
We will show that for each a € SCj°°(n, m) the inclusion p^^(q;) — > p~^{La) is an 
equivalence. Then by the long exact sequence of homotopy groups we conclude 
that the middle vertical arrow is an equivalence. The top left and bottom right 
maps collapse the n*'' full disc. One can show that these are equivalences. We 
conclude that the left vertical arrow is also an equivalence. This will prove 
theorem |35| 

3.1.2 Computing ]3^^(iQ!) and pj^^(a). 

We have shown that the proof rests on the following proposition [39j This section 
is dedicated to the proof of this proposition. 

Proposition 39. Fix a e SCj°°(n,m). The inclusion of the fiber p'^^{a) into 
the fiber p^^{La) is a weak equivalence. 
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Definition 40. Define p: For^* — > For^ by sending the iiT.-colored young forest 
x: Ix Jx tlie if -colored forest px witli 

-^px — -^x ^ (-^x)f»,h» Jpx Jx \ (^:c)f»,h«; 



where /f,,h, is the f, and h,-colored portion of the X.-colored set I. In 36 we 

see that we must have x{Ipx) C Jpx so that we can define px as the restriction 
of X to Ipx- Observe that p(l,0|n,m) = [n,m). If /: y — >■ j: is a forest, then 
pf-py^ px is defined using /. Since / preserves the coforings pf is indeed a 
forest from py to px. If / is in For^'j^.j^, then pf is a morphism in for^^.y^. 

If /3 € SCd,t{z) for a if, -colored" young forest z, then we get p/? G S'C(i(pz). 
To define p/3 write /3 — (/3j)jej^ where /?j G SCd,,{z'^{j)). Each /3j is of the 
form {jj,qj) with g^- G |7j| or of the form 7^ G S'Cd(z"i(j)). Set = (7i)jeJp,- 

If < G W{f) and / G Forf*, then E{pf ) C and pt G is defined 

to be the puUback of t: E{f ) — > [0,oo]. 

Combining the colimits defining the W construction and the left adjoint 
Op(Coll-^) ^ Op(Coll) we get 

SQ^°°(n,m) = ( H W{g) x ^Q(z) ) , 

f: y^(n,m) 



a G SCj°°(n, to) is represented by (/, <?, a) where f : y {n, m) , g : z^ ^ y , t G 
W{g), and ci G SC'd{z), then ta G SCj(n, m) is represented by (/g, iyoo(/)i) 5)- 
Let Ta = fg: z^ ^ (n, m) and = I^oo(/)^- Without loss of generahty, we may 
assume ta{i) > for every i G E(Ta) and that a{j) ^ idsQj for any j G Jz^. 

Definition 41. Let Trees(l, 0|ri, m) denote the over category For^'j^j^ Let 

Trees(rt,TO) = For^y(„^). Let p: Trees(l, 0|n, m) — > Trees(n,TO) denote the 
functor induced by p from definition |40[ 

Note that G Trees(n, m). Let (5, i^) G Trees(l, 0|n, to)/^^ where S : x 
(1, 0|n, m) is any if,-colored tree and v : Za ^ px is a, forest such that {pS)v = Tq. 
Define functors Wa '■ Trees(l, 0|n, to)°^ Top and SC^ : Trees(l, 0|ri, to) /t^ — )■ 
Top via the puUbacks 

SC^{S) > SCdAx) W^{S) ^ W^(^) ^ W{pS) 



where y <1 (definition 38) and the same relations hold as in equation 19 If 



SCd{z) SCd{px) * > W{T^ 



We want to replace Trees(l, 0|n, to) by a much smaller category. First we 
need the wedge operation on forests. 

Definition 43. Let / : a; y be a if /-colored forest and let g : — w be an Kg- 
colored forest for some finite sets Kf, Kg. Let t: ^ Jx he any map. Define 

X Vr z to be the young Kf U ifg-colored forest (a;, t, z): Ix^-^ Jw^ Iz ~^ Jx^ Jz 
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and define yVr w to be the young forest (y, {xf)°°Tw) : lyU 1^ ^ Jy. Finally, 
set / Vt g : 2: Vr ^: ^ y Vr w to be the forest (/, g, /, t) : ly U 1^ U U J ^ 

Definition 44. Let Fq be the tree with with no internal vertices and a single 
input vertex of color f, . Let Fi be the tree with a single internal vertex of color 
h, and a single input vertex of color f, . 

For any edge i G Edgc{Ta)h define v{i) : Tq, — > Ta{i) to be the morphism in 
Trees(rt,m) which inserts a unary vertex along i. Call this new vertex iy. Let 
Si^k = Ta{i) Vi„ Ffe. For any internal vertex j e J^^ let Sj^k ~ Vj Ffc. Note 
that pSi^k = Ta{i) and pSj^k = Ta- 

Let TreeSc be the full subcategory of Trees(l, 0|n, m) given by the objects 
Si,k = iSi,k,v{i)) and 5"^,^ = (Sj^k/^drJ where i G (Iz„)h LI {rt}, j e J^^ and 
kG {0,1}. 

Remark 45. The advantage of Ta is that it is easy to understand and computes 



the space p (lemma 46 1. There is a unique morphism Si^i to S^fl for every i 

for 



3.1.2 



and unique morphisms Si^k ^, and Si^k — ^ Sz^(i).k- See figure 

an illustration. 

Lemma 46. The fiber p^^{a) is given by the coend 

Wa sc 

Proof. Let 7 = [5', 5,7] e SCd.(l,0| n,m) where S: x ^ (l,0|n,TO) is a forest 
in For^*, s G W{S), and 7 G SCd,»{x). Let us assume that 7(j) 7^ id for all 
j € Jx and s{i) > for all i € E{S). Observe that p7 € SCj (n,m) is given 
by [pS^ps,p'y]. If p7 = a there must be some v: Ta ^ pS in Trees(n, m) such 
that SCd{i^)a — pj and W{iy)ps = ta- The condition ta{i) > for all i g E{Ta) 
implies that ^ W^{i^){t') for any t' and any which collapses any edges. 
Moreover the condition ^ id for all j implies that pj(j) 7^ id for all j e 
such that a;~^(j)f,,h, is not empty. We conclude that either 1/ = id or j/ is the 
insertion of the unique unary (in pS, not in S) vertex j such that a;~^(j)f,,h, is 
not empty. In the former case we must have S — Sj^k for some vertex j G 
and some k G {0, 1} In the latter case we have S = Si_k for some edge i of Tq, 
and some k. This defines the map p~^(a) — Wa ^jreesc SCq,. The map in the 
other direction is clear and the verification that they are inverses is left to the 
reader. □ 



In diagram 47 we have h-colored edges zi, ^2 of Ta with ^0(11) = j = T~^{i2). 
Thus we get the commutative diagram on the left. The image of this diagram 
under SC^ is shown on the right. 



i i i i i i (47) 

5**1,0 Sjfl ^ St^fi |idh| > \a{j)\ < |idh| 
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Figure 2: The edge i and vertex j of Tq, give a commutative square in TreesQ. 
The input vertices are circles. The output vertex ends in an x. The internal 
vertices are filled dots. The input and internal vertices of Tq and Fi are labeled 
with their colors. In addition, the image of Si_i under the functor p is shown. 
This makes it clear that the map Ta — > pSi^i is given by inserting a single vertex. 



The geometric realization of the identity idh is just the top half of the 

{d — l)-sphere. The input of a{j) corresponding to ii is a half disc and the 
map |idh| — > corresponding to Si^^ — ^ Sj^ is just di^ \ct{j)\ — >■ \aj\ (see 

definition 37). On the other hand the image of Si^^ — >■ Sj^o is the inclusion of 



the output boundary d^t — > I'iO)!- 

Definition 48. Let e, G E{St,i) be the unique internal edge of color h, . If 
i £ Edge{Ta), let i„ denote the vertex inserted by Tq, -> pSi,k- Let iin and 
Zout respectively denote the incoming and outgoing edges of iy considered as 
internal edges of Si^k- For any object Sg^k of TreeSa, let Ea{Se^k) — {e*}*^ U 
({*in,«out} n E{Si^k))- This defines a functor Ea ■ Trees"'' Set. 



The image under Wa of the square in diagram 47 is in diagram 49 



[0,oo]2 

(o,id)T 

[0,oo] ■ 



(id,0) 



[0,oo] 

To 

— * — 



(id,oo) 



[0,00]2 
T(OJd) 

[0,oo] 



(49) 



More precisely, 



Wa^iS) = {s: Ea^iS) [0,oo] | s(«in) + s(Zout) = ia(»)}, 



(50) 



and Wa{S) — >■ Wa{S') for a map S" — >• 5' in TreeSa is given by push forward of 
functions along the map of finite sets Ea{S) ^ Ea{S'). There is no condition on 
s(e,), the length of the edge of color h,. The isomorphism Wa{Si^i) — >■ [0,oo]^ 
sends s to (s(e.), r(s(iout), s(jin))) where 



r{so,Si) 
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which lands in [0,oo] because So + Si = ta > 0. Note that So = if and only 
if r{so, Si) = and So = ta if and only if r(so, Si) = oo. Since the morphism 
Siis Sj^i from diagram 47 collapses the edge («i)out we get Wq(S'ju) = 
{(r,,r) £ Wa{Si^^i) I r = 0}. In the same diagram, the morphism Si^^i — ?► Sj^i 
collapses the edge («2)in, so we have Wa{Sj^i) = {(r,,r) € WaiSi^^i) \ r = oo}. 
The unique morphism Si^i Si,o collapses the edge i, so that Wa{Si,o) = 
{(r,, r) e Wa{Si^i) I r, — 0}. The rest can be deduced from these cases. 



Lemma 51. For any functor F: Trees^^ 
homotopy colimit of F over TreeSa . 



Top the coend Wa ®Treesc P is the 



Proof. It is clear from diagrams 49 and 47 that Wa{S) is the geometric realization 
of the nerve of the under category of S for each object S £ Trees^. In addition 
the maps Wa{S) — ?> Wa{S') for S' S agree with the maps obtained from the 
nerves of under categories. □ 

Lemma 52. We can explicitly compute p'^{La) as 

where SCd(Ta)a is the composition of all vertex labels from ta. 

Proof. Let Trees^^o denote the full subcategory of TreeSc consisting of objects Sj^ 
and Si^o for internal vertices j and internal edges i. This category is homotopy 

we have p~^{La) 



terminal, so by lemma 



51 



46 



hoCOlimjreeSa o SCq,. 



and lemma 

This is the same as the homotopy colimit of the coequalizer diagram 

where one arrow is given by including into output parts of the boundaries 
of |q;(j)|'s, and the other arrow is given by including into input boundaries. 
These maps are cofibrations with disjoint images. Each space in the coequalizer 
diagram is cofibrant. Thus the coequalizer diagram is already cofibrant as a 
functor (• =^ •) ^ Top. Thus we can compute the normal colimit. It is clear that 
this is the same as composing the a(j)'s via Tq, then taking the realization of 
the result. In addition |/3| is equivalent to a wedge of n spheres of dimension 
d- 1 if /3 G 5C^(n,TO). □ 

Definition 53. Let TreeSa^i denote the full subcategory of Trees^ where we 
discard the objects Sj^o and Si^o for j £ J^^ and i £ E{Ta). Define a functor 
Wa,i ■ Trees°^j — ?► Top by setting 



oo}. 



Lemma 54. Suppose ta < oo, and n = 1, then p^^{a) is given by the coend 

Wa sc 



where SCq, is the functor in definition 41 restricted to TreeSa^i and Wa,i is 
defined in[53l 
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Proof. Let 7 e J^(SC^"',)(1, m) such that ^1(7) = a. Pick a representative 
{f,g,s,j) where /: y ^ (l,0|l,m), y < I, g: z ^ y, s e W{g) and 7 € S'Cd,.(2;). 
Consider 4,7 e SCj ,(1,to), which is represented by W^oo(/)s, 7)- RecaU that 
the condition y < I means that each connected component of the young forest 
y has at most one input whose color hves in {f, f.}. This impUes that / has at 
least one internal edge i e E{f). Thus Woo{f)s{i) — 00 when i is viewed as an 
internal edge in fg. 

We know pLj = ta, so 17 is represented by some triple {S, s',7) with S G 
TreeSa, s' G Wa{S), and 7 € SCa{S). The relations in SC^\, preserve edges of 
length 00, so we must have s'(i) — 00 for some i e E{S). We are assuming 
ta{i) < 00 for all i G E{Ta), so the infinite edge in 5* must be in Ea{S). This 
implies s' G Wa,i{S). Moreover we cannot have such an infinite edge if 5' = Sj^ 
for some vertex j or S — S'i.o for some internal edge i. Thus S £ TreeSa^i. 
This defines the map from p^^{a) to the coend. We leave the remainder to the 
reader. □ 

Lemma 55. For any functor F: TreeSc^ 1 Top the coend Wa,i ^Treesc 1 E is 
the homotopy colimit of E over TreeSc.i. 

Proof. The argument here is similar to the proof of lemma |51[ □ 
Corollary 56. If ta < and n — 1, then the fiber pj~^(a) is equivalent to 

di,\sCd{Ta,)a\^s^~\ 



Proof. By the same argument as in lemma 52 hocoliniTreesa 1 SC^ is equivalent 
to colimjreesa i SCq. This is easily computed as the h-colored boundary of the 
composite of a. □ 

proof of proposition's^ Recall a is represented by /: y {n,m), y < 1, 
g: Za y, t Q W{g) and a e SCd{za). By applying relations in SCj°° we 
may assume < t < 00. We may think of {g,t) as representing an element of 
SC^^(y) which we can write as {a{j))j^j^. If a{j) € SC^{nj,mj) then rij < 1. 
Clearly p'^^{a{j)) ~ — * when rij = 0. Since ^^(j) < 00 we can use 



corollary 56 to conclude p^ ^ia{j)) ~ 9h \{SCdig){a)){j)\. The fiber p^ ^(a) is 



equal to the colimit of the diagram 

II llhM II Pi\c.{j)), 
ieEU) jevif) 

where one arrow is given by |lh| — di \a{y{i))\ — )■ \{SCd{g){a)){y{i))\ and the 
other by |lh| ~ S.t |a(/(i))| ^ 9h |(5Cd(5)(a))(y(z))|. This colimit is clearly 
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Figure 3: On the left is a G SCj°°(2,3). In the middle is p~^(a), and on the 
right is Pi^{a). Both p~^{a) and p~^{a) have the homotopy type of a wedge of 
spheres, one for each disc in a. 
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